package leetcode_400;

/**
 *@author 周杨
 *FindTheDifference_389 给定一个字符串 把里面的字符随机排序后增加一个字符 找出这个增加的字符
 *describe:用hash AC 98%
 *2018年7月12日 下午9:15:36
 */
public class FindTheDifference_389 {
	public char findTheDifference(String s, String t) {
        int hash[]=new int[26];
        for(int i=0;i<s.length();++i) {
        	hash[s.charAt(i)-'a']++;
        }
        for(int i=0;i<t.length();++i) {
        	char now=t.charAt(i);
        	if(hash[now-'a']==0)
        		return now;
        	hash[now-'a']--;
        }
        return ' ';
    }
}
